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Abstract 



t-j- ■ In this paper we give the structure of constacyclic codes over formal power series 

and chain rings. We also present necessary and sufficient conditions on the existence 
of MDS codes over principal ideal rings. These results allow for the construction of 
infinite families of MDS self-dual codes over finite chain rings, formal power series and 
t/> . principal ideal rings. 
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1 Introduction 

Although codes over rings are not new [4], they have attracted significant attention from the 
scientific community only since 1994, when Hammons et al. [19] established a fundamental 
connection between non-linear binary codes and linear codes over Z 4 . In [19] . it was proven 
that some of the best non-linear codes, such as the Kerdock, Preparata, and Goethal codes 
can be viewed as linear codes over Z 4 via the Gray map from ZJ to ¥ 2 2 n . The link between self- 
dual codes and unimodular lattices was given by Bonnecaze et al. [5] for Z 4 , and generalized 
by Bannai et al. [2\. These results created a great deal of interest in self-dual codes over 
a variety of rings, see (28] and the references there, in Calderbank and Sloane [7] gave the 
structure of cyclic codes over Z p a, and Kanwar, Dinh and Lopez- Permounth [8l[22] presented 
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the structure of cyclic and negacyclic codes over chain rings. Norton and Salagean [26|l27] 
provided a different approach to the study of these codes, and they considered the problem 
of determining the minimum distance. 

Dougherty et al. [TUHH] used the Chinese remainder theorem to generalize the structure 
of codes over principal ideal rings. They gave conditions on the existence of self-dual codes 
over principal ideal rings in [TU], and conditions on the existence of MDS codes over these 
ring in [TT]. More recently, Dougherty et al. [13] introduced the 7— adic codes over a formal 
power series ring. The lift and projection of these codes were also considered. In [12], 
Dougherty and Liu studied cyclic and negacyclic codes over these rings. 

Recently, Dougherty [15] posed a number of problems concerning codes over rings. Sev- 
eral of these are answered in this paper. In particular, we give necessary and sufficient 
conditions on the existence of MDS codes over principal ideal rings. The existence of such 
codes requires the existence of MDS codes over all the base fields. We also give the structure 
of constacyclic codes over formal power series and chain rings. The projection and the lift of 
these codes is described using a generalization of the Hensel lift Lemma and the structure of 
the ideals of R[x]/{x n — A). Finally, infinite families of MDS self-dual codes are given over 
principal ideal rings, finite chain rings and formal power series. 

We begin by reviewing and extending the necessary results on finite chain rings. The 
lift and projection of this rings are given in the references above. In Section 3, we give a 
necessary and sufficient condition on the existence of MDS codes over principal ideal rings. 
We also construct Reed-Solomon codes over these rings. In Section 4, constacyclic codes 
over finite chain rings and formal power series are examined. The structure of the ideals 
of R{x]/(x n — A) is given. We consider the free constacyclic codes and their lifts, and the 
number of such codes is determined. In the last section, two families of MDS self-dual codes 
over chain rings and principal ideal rings are constructed. These codes are derived from 
the MDS and self-dual codes given in [18]. A table of these codes is given which includes 
self-dual MDS codes derived from [3l[T8l[23]. 

2 Codes over Finite Chain Rings and Formal Power 
Series Rings 

A finite chain ring is a finite commutative ring R with 1^0, and such that its ideals are 
linearly ordered by inclusion. A finite commutative ring is a finite chain ring if and only if 
it is a local principal ideal ring |8j Proposition 2.1]. Let m be the maximal ideal of the finite 
chain ring R. Since R is a principal ideal ring, there exists a generator 7 6 R of m. Then 
7 is nilpotent with nilpotency index some integer e. Hence ideals of R form the following 
chain 

(0) = ( 7 e > C (7 6 - 1 ) C . . . C (7) C R. 
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The nilradical of R is then (7), so then all the elements of (7) are nilpotent. Hence 
the elements of R \ (7) are units. Since (7) is a maximal ideal, the residue ring Rj (7) is a 
field which we denote by K. This implies that K[X] is a unique factorization domain. The 
canonical surjective ring morphism from R to K is denoted by (— ) and is extended to R[x] 
and K\x\. as follows 



: R[X] — ► K[X] 

f 1 — >J = f (mod 7) 



(1) 



Let \R\ denote the cardinality of R, and R* the multiplicative group of all units in R. 
We know that the residue field K has characteristic p and cardinality \K\ = q = p r for some 
integer r. The following Lemma is well known (see [12, 13,26j, for example). 

Lemma 2.1 Let R be a finite chain ring with maximal ideal (7). Let V C R be a set of 
representatives for the equivalence classes of R under congruence modulo 7. Then 

(i) for all v G R there exist unique t> , . . . , f e _i G V such that v = YltZo v %f '■> 

(ii) \V\ = \K\; 

(in) |( 7 i)| = \K\ e ~i forO<j < e - 1. 



By Lemma 12.11 we can compute the cardinality of R as follows 

\R\ = \K\ ■ |(7)| = \K\ ■ IK^- 1 = \K\ e = 



p* 



(2) 



A code C of length n over R is a subset of R. If the code is a submodule we say that the 
code is linear. Here, all codes are assumed to be linear. If n is the length of the code and p 
is the characteristic of K we also assume that gcd(n,p) = 1. 

We attach the standard inner product to the ambient space, i.e., v ■ w = Y2 v i w i- The 
dual code C of C is defined by 



C x = {v G R n I v ■ w = for all w G C}. 



(3) 



If C C C -1 -, we say that the code is self-orthogonal, and if C = C 1 - we say that the code is 
self-dual. 

Let R be a finite chain ring. From [7j, any linear code over R has a generator matrix in 
the following standard form 



( h 




A),2 


^0,3 







7^1,2 


7^1,3 








7 2 4 2 


7^2,3 







A),e-1 
7^1,e-l 
7 2 ^2,e-l 



7 



e-l 



7' 



(4) 



e ^ 1 4 , / 
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where the columns are grouped into blocks of sizes k , hi, . . . , fc e -i, n — ^i=o Hence fc, is 
the number of rows of G that are divisible by 7*, but not divisible by r y %+1 . This gives that 
the codewords of C are of the form (vq, ■ ■ ■ ,v e -i)G, where each Vi is a vector of length fcj 
with components from (j 1 )- It follows that 

|C| = |K|£i=o(e-*)fci. (5) 

We say that C is of type 
The rank of C is defined to be 

e-1 

fc(C)=J>- (6) 

2=0 

It is clear that fc(C) is the minimum number of generators of C. Furthermore we have the 
following relation between the code C and its dual C x . 

\C\\C^\ = q^ e -' l ^ +k ^ = q en = \R\ n , and (C ± ) ± = C. (7) 



Remark 2.2 From ffl), there exists a self-dual code of length n over R if and only if en 
is even. If e is even, there exists a trivial self-dual code of length n given by the generator 
matrix G = ^I n . 

The free rank of C is defined to be the maximum of the ranks of the free submodules of C. 
A linear code is said to be free if its free rank is equal to its rank. In this case, the code 
is a free -R-submodule which is isomorphic as a module to R h ^ c \ and has a basis of k(C) 
elements. The Hamming weight of a codeword v of C is the number of non-zero coordinates, 
and for a code C we denote by dji{C) or simply d the non-zero minimum Hamming distance 
of C. 

The well known Singleton bound for codes over any alphabet of size m (see [21]) gives 
that 

d H (C) < n - log m (|d) + I- (8) 

If a code meets this bound, it is called maximum distance separable (MDS). For codes over 
principal ideal rings we have the following bound [20] 

d H (C) < n - k(C) + 1. (9) 

This is a stronger bound in general unless the linear code is free, in which case the bounds 
coincide. If a code over R meets the bound ()9]), then we say that C is a Maximum Distance 
with respect to Rank (MDR) code. The submodule quotient of C by v G R is the code 

(C:v) = {xE R n \xv G C}. 
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Thus we have the tower of linear codes over R 

C = (C: 1 )C...(C: 1 i )C...C(C: 1 e - 1 ). (10) 

For i = 1, 2, . . . , e — 1 the projection of (C : Y) over the field K are denoted by Tori{C) = 
{C : 7*) , and called the torsion codes associated with the code C. By a similar prove as 
[9l Theorem 5.1] one can obtain the following result. 

i 

\Tori{C)\ = ]l<fi, (11) 

3=0 

Using (TTOl) we can obtain easily the following tower. 

Tor (C) C Tor^C) C . . . C Tor^C) C Tor^C) 1 (12) 



Proposition 2.3 Let R be a finite chain ring with maximal ideal 7 and nilpotency index e. 
Then the following holds: 

(i) If C is a linear MDS code over R of rank k = k(C) and type l fc o^fci^2-jfc 2 _ _ _ ^e-i^fc e _i^ 
we have that ki = for i > 0. Furthermore we have Tor^C) = Totq(C) for all 
< i, J ' < e — 1, and it is an MDS code of length n and dimension k over the field K. 

(ii) If there exists an MDR code over R, then Tor e _i(C) is an MDS code over the field K . 

(Hi) if rank(C) = n/2, then C is free, rank(C) = rank(Tori(C)) , Tori(C) = Torj(C), 
Tori(C) is self-dual for all < i,j < e — 1. 

Proof. From ([5]) we have \C\ < p erk . If ki > for any i > 0, the code meets the bound given 
in (IE]), which prevents the code from meeting the bound given in ([9]). Which mean that C is a 
free code. From [11], Theorem 5.3] Tori(C) = Torj(C) for all < i, j < e — 1 and Torj(C) are 
MDS. Part (ii) follows from [Til Theorem 5.4]. Assume now that C is self-orthogonal such 
that rank{C) = n/2. Then from (ii), ToTiiC) is self-orthogonal for all < i < \_^-\, and 
rank(Toro(C)) = n/2. Thus Totq(C) is self-dual, and from (Tl2l) we have Tor^C) = Torj(C) 
so that C is free and rank(C) = rank(Tori(C)). □ 

Let R be a finite chain ring with maximal ideal (7), nilpotency index e and residue 
field K. Hence from Lemma 12.11 any element a of R can be written uniquely as a = 
«o + a il + • ■ ■ + a e -i7 e ~\ where ai G K. For an arbitrary positive integer i, we define Ri as 

Ri = {a + 017 + . . . + a^i Y" 1 |a< G K}, (13) 
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Then Ri are finite chain rings with R\—K and R e = R. Each Ri is with index of nilpotency 
i and with maximal ideal (7) and with set of unit 



i-1 



R* = {J2 a n l \o^a e K}. 
1=0 

The ring of formal power series R^ is defined as follows 

00 

R 00 = K[[i\]=(]T t arf\a l eK}. 
1=0 

The following result is well known [6|[T2||3T]. 

Lemma 2.4 Assume the notation given above. Then we have that 

00 

1=0 

(ii) the ring R^ is a principal ideal domain with a unique maximal ideal (7). 



(14) 



(15) 



Hence from Lemma I2.4[ any nonzero element a of R^ can be written as 

a = ^d with d a unit in R^. (16) 
The generator matrix of a linear code over R^ is given by the following Lemma. 

Lemma 2.5 ( [13, Lemma 3.3] Let C be a nonzero linear code over Roo of length n. Then 
any generator matrix of C is permutation equivalent to a matrix of the following form 



G 



( T°h 7 mo ^o,i 7 mo ^o,2 7 m %,3 

7 m 1/fci 7 m lAii2 7 m lAi)3 



7 m °^0,r \ 



(17) 



\ 7 mr - 1 4 r _ 1 7 mr - 1 ^r-l,r / 

where < m < mi < • ■ • < m r _ 1 for some integer r. 



Remark 2.6 A code C with generator matrix of the form given in (771) is said to be of type 
where k = k Q + ki + ■ • • + fc r _i is called the rank, and is the rank of C as a module. 
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A code C of length n with rank k over i?oo is called a ^-adic [n, k] code. 

Since is a principal ideal ring. Hence the codes over R^ satisfy the bound An 
MDR code over Roo is said to be MDS if it is of type l k for some k. We have the following 
result. 

Theorem 2.7 ( Jffll ) If C is a linear code over R^ then C 1 - has type l m for some m. 
Furthermore, the following holds: 

(i) C = (C -1 )" 1 if and only if C has type l k . 

(ii) If C is an MDR or MDS code then C is an MDS code. 
For two positive integers % < j, we define a map as follows 

Vi-.Rj ->• Ri, (18) 

(=0 1=0 

If we replace Rj with R^ then we denote by ^i. Let a and b be two arbitrary elements 
in Rj. It is easy to show that 

9{(a + b) = *{(a) + ¥{(&), *{(o6) = *J(o)^(6). (20) 

If a, 6 G -Roo, we have that 

*i(a + 6) = *i(a) + *<(&), *i(a6) = ^(a)^(6). (21) 

Note that the two maps and can be extended naturally from R^ to Rf and i£™ to 
J?P, respectively. 

Definition 2.8 An [n, k] code C over Rj is said to be the lift of a code C over Ri, with i 
and j integers such that 1 < i < j < oo, if C has a generator matrix G such that ^j(G) is 
a generator matrix of C. Hence we have C = ^(C). If C is an [n,k] 'y-adic code, then for 
any % < oo, we call *&i(C) a projection of C. We denote ^i(C) by C l . 

Remark 2.9 The map ty\ is the same map as that given in (QJ). Hence when C is a cyclic 
code over K generated by a polynomial g, then the code over Ri generated by the lifted 
polynomial of g is the lifted code C in the sense of the definition above. 

Lemma 2.10 Let C be a free code over Ri. Then the lifted code C of C over Rj, j > i, is a 
free code. 
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Proof. If C is a free code of rank k(C) over Ri, then C is isomorphic as a module to 
R^ c \ Hence the k rows of the generators matrix G of C are linearly independent. Since the 
map is a morphism, the rows of G are also linearly independent, otherwise the rows of 
G = ^\{G) are not linearly independent, which is absurd. It then follows that the code C is 
also a free code over Rj. □ 



Lemma 2.11 ( [TB, Theorem 2.11]) Let C be a 'j-adic code. Then the following two results 
hold. 

(i) the minimum Hamming distance dn{C l ) of C % is equal to d = dniC 1 ) for all i < oo; 

(ii) the minimum Hamming distance d^ = dff{C) of C is at least d = dn(C l ). 

Theorem 2.12 Let C be a linear code over Ri, and C be a lift code of C over Rj, where 
oo > j > i. If C is an MDS code over Ri then the code C is an MDS code over Rj with the 
same minimum distance dn- 

Proof. Let C be an MDS linear code of length n and dimension k, so that du = n — k + 1. 
Let v be a codeword of C of minimum Hamming weight. We have that C is a linear code 
over Ri with length n and rank k. The vector v can be viewed as a codeword of C since we 
can write v — [v\, ■ ■ ■ ,v n ) where 

vi = a l + a[j H h a^Y" 1 + 0^ + ■ ■ ■ + O^' 1 + .... 

Let w be any lifted codeword of v. Then we have that wh(vj) > u>h{v). On the other hand, 
for any lifted codeword w' of v', where v' G C, we also have that wh(w') > wh(v') > wh{v). 
Hence by Lemma [2.111 we obtain that the minimum Hamming weight of C is dn, and this 
implies that C is an MDR code for all j > i. From Proposition 12.31 we have that an MDS 
code is a free code. Hence C is a free code, and by Lemma [2.101 the lifted code C is also free. 
Thus C is an MDS code. □ 
The following result give a necessary and sufficient condition on the existence of self-dual 
codes over Roo. 

Theorem 2.13 Let Ri be a finite chain ring and K its residue field with characteristic 
p ^ 2. Then then there exists a self-dual code over K if and only if there exists a self-dual 
code over Roo. 

Proof. From |T3l Theorem 4.7] we have that if p ^ 2 then the lift of any self-dual codes 
of ii" is a self-dual over Ri. From [T3J, Theorems 3.4] we have that if C is a self-dual code of 
length n over R^, then ^(C) is a self-dual code of length n over Ri for all i < oo. hence 
the result. □ 
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3 Codes over Principal Ideal Rings 



This section considers codes over finite commutative rings which are principal ideal rings. We 
give necessary and sufficient conditions on the existence of MDS codes. It is obvious that in a 
finite ring any chain of ideal is finite The smallest t > 1 such that a* = a t+1 = ... in the chain 
a D a 2 D a 3 D ... is called the index of stability of a. If the ring is a finite chain ring, t is equal 
to the degree of nilpotency. Furthermore for any finite commutative ring R which is principal 
ideal ring and with maximal ideals mi, rri2, . . . , m s with the corresponding indices of stability 
ti,t 2 , . . . ,t s . There exists a canonical i?-module isomorphism \I/ : R n — y Yii=i(R/ m i) n - For 
i — 1, . . . , s, let Ci be a code over R/mf, of length n and let 

C = CRT(d, C s ) = tf-^Ci x • • • x C s ) = v 2 , . . . , v s ) | Vi e d}. 

The code C is called the Chinese product of codes Ci, C2, ■ ■ ■ , C s [14J. 

Theorem 3.1 ( /77|. Lemma 6.1, 6.2, Theorem 6.4] With the above notation, letCi,C2, ■ ■ ■ ,C S 
be codes of length n, with Q a code over Ri, and let C = CRT(Ci,C 2 , ■ ■ ■ , C s ) . Then we have 

(i) \c\ = U.U \Ci\; 

(ii) rank(C) = max{rank(Ci)) | 1 < i < s}; 

(Hi) C is a free code if and only if each Ci is a free code of the same rank; 

(iv) d H (CRT(C u C 2 , ■ ■ ■ ,C S )) = wm{d(&))}; 

(v) Ci,C 2 , ■ ■ ■ ,C S are self-dual codes if and only if C is a self-dual code. 

Deougherty et al [TTJ Theorem 6.5] Proved that if R is a finite principal ideal ring such 
that all residue fields satisfy 

ijv-i >( n r k i j m 

for some integers n, k with n — k — 1 > 0. Then there exists an MDS [n, k,n — k + 1] code 
over R. In the following we will give necessary and sufficient conditions on the existence of 
MDS codes over principal ideal rings. For that we need the following results. 

Theorem 3.2 With the notation above, let Ci,C 2 , . . . ,C S be such that each Ci is a code over 
Ri, and C = CRT(C\, . . . , C s ). Then the following holds: 

(i) If C is an MDS code, then C is a free code; 

(ii) C is an MDS code if and only if the Ci are MDS and have the same rank for each i. 
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Proof. For (i), the proof is the same as for the (i) Part of Proposition I2H1 For (ii), suppose 
C is MDS and hence from (i) C is free. Then from Theorem 13. II (iii). the Ci are free and have 
the same rank k. By Theorem 13.11 (iv) and the Singleton bound, the Ci are MDS. If the Ci 
are MDS and have the same rank, then they have the same minimum distance. Then from 
Theorem 13.11 (iii) and (iv), we have that C is MDS. □ 

Now combining Theorem 13.21 Proposition 12.31 and Theorem 12.121 the following result is 
obtained. 

Theorem 3.3 Let R be a finite principal ideal ring with mi, rri2, . . . , m s a direct decomposi- 
tion of R. Then an MDS code C = CRT{C\, . . . , C s ) with rank k exists over R if and only if 
there exists an MDS code with the same dimension k over all of the residue fields R/xxii. 

Shankar |29j introduced the Reed-Solomon codes over Z h as the Hensel lift of Reed-Solomon 
codes over fields. In the following we will define Reed-Solomn codes over Z m . 

Definition 3.4 Let m = Yli=iPT- Then the Reed-Solomon code of minimum distance d 
over Z m is the linear code C = CRT(Ci, . . . , C s ) such that for all 1 < i < s, Ci is a Reed- 
Solomon code over Zp^ with minimum distance d. 

Proposition 3.5 With the notation above, the Reed-Solomon code defined over Z m is an 
MDS code with minimum distance d. 

Proof. From Theorem 12.121 each lifted code over Z n is MDS with minimum distance d. 
Hence the result follows from Theorem 13.31 □ 



Example 3.6 There exists an MDS code (actually an RS code) over with length 4 and 
minimum distance d = 2. There is also a non-trivial RS code of length 6 over Z91 with 
minimum distance d = 4, and an MDS RS code of length 10 over Z141. 

Remark 3.7 The condition given by ([HP is only a sufficient condition on the existence of 
MDS codes over a principal ideal ring. For example, the last two RS codes given in Exam- 
ple\3lj\are MDS but do not satisfy KM) . 

4 Constacyclic Codes over Finite Chain Rings and For- 
mal Power Series 

In this section, constacyclic codes are considered. These codes were first introduced as a 
generalization of cyclic codes over finite fields. More recently, cyclic and negacyclic codes 
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have been generalized over finite chain rings and formal power series [7,8,12j. We first review 
and extend some results of [7J[S1[T2] to constacyclic codes. As an application, we apply our 
results to construct MDS, self-dual negacyclic codes over finite chain rings and formal power 
series, and MDS codes over principal ideal rings. 

Let R be a finite chain ring. For a given unit A G R, a code C is said to be constacyclic, or 
more generally, A— constacyclic, if (Ac n _i, c , Ci, . . . , c n _ 2 ) G C whenever (c , Ci, . . . , c n _i) G 
C . For example, cyclic and negacyclic codes correspond to A = 1 and —1, respectively. It 
is well known that the A— constacyclic codes over a finite chain ring R correspond to ideals 
in R[x]/(x n — A). Recall the definition of a formal power series over R given in f lT5|) . It 
turns out that many properties of constacyclic codes over finite chain rings also hold for 
constacyclic codes over .R^. 

Let 

-RooN — { a o + a i x + • • • + a n x n | Oj G -Roo, n > 0} 

be the polynomial ring over R^. Hence .RooM is a domain since -R^ is a domain by 
Lemma 12.41 

The maps in (1201) and in (l2~il can be extended to maps from Rj[x] to Ri[x] and 
from -Roofx] to Ri[x], respectively. Namely, for f(x) = a + aix + . . . + a n x n G Rj[x], we have 
the following maps: 

*i:Rj[x] -> Ri[x}; 

f(x) ^ *{(/(*)), 

where ^{(f(x)) = *-(a ) + ^-(a^x + ... + ^l(a n )x n , and 

^ : i^fz] ->• i2j[a;]; 

where ^(/(x)) = ^(ao) + ^i{a>i)x + . . . + ^i(a n )x n . In this way, the map defined in (OQ) is 
the same as in the finite case and in the infinite case. 

Lemma 4.1 Let Xj be an arbitrary unit of Rj, j < oo. Then \E^(Aj) is a unit of Ri. 
Proof. Follows from tHM and Lemma [2.41 □ 

For clarity of notation, we denote ^l(Xj) by Aj and ^(Aqo) by Aj when there is no 
ambiguity. 

Consider now the following ring 

Roo[x]/(x n - Aoo) = {f(x) + (x n - A^) I f(x) G R^x}}. 
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Since Roo is a domain, we have that 



Roo[x}/(x n - Aoo) = {f(x) + (x n - Aoo) I where degf(x) < n or f{x) = 0}. (23) 



As for the finite case a linear code C of length n over is called a X^-constacyclic code 
over Roo if it satisfies the following implication 



When Aqo = 1, respectively A^ = —1, the code C is called cyclic, respectively negacyclic. 
We define the map P^ TC as follows: 



Let C be an arbitrary subset of R^ and Px^C) the image of C under the map -Paoo- Then 
we have 

p \oo(C) = {co + CiX + . . . + c n _ 1 x n ~ 1 + (x n - Aoo) I (c , c x , . . . , C n _i) G C}. 

Hence we obtain from (1231) and ff24|) that a linear code C of length n over i?oo is a Aqo- 
constacyclic code if and only if P Xoo (C) is an ideal of R oa [x]/(x n — Aqo). 

For i < oo, two polynomials f(x),g(x) E i?j are called coprime if (f(x)) + (g(x)) = Ri[x], 
or equivalently, if there exist u(x),v (x) G Ri[x] such that f(x)u(x) + g(x)v(x) = 1. 

Let Vi C _R i; z < oo be nonzero ideal. Then p is called a prime ideal, respectively 
primary ideal if it satisfies ab E Vi a E Vi or b E Vi respectively a& G Vi =>- a G 
Pi or b k EVi, for some positive integer /c. 

A polynomial /(x) of a chain ring i?j is said to be basic irreducible if *&\{f) is irreducible 
in K[x], where K is the residue field of Ri. A polynomial of Ri[x] is called regular if it is not 
a zero divisor. Hence from (fT4l) we have that / G -Ri[ x ] * s regular if and only if ^f\(f) ^ 0. 

Lemma 4.2 (Hensel's Lemma [251 Theorem XIII. 7]) Let i < oo an<i f be a polynomial over 
Ri. Assume *&\(f) = g\gi ■ ■ ■ g r where g±, g 2 , . . . ,g r are pairwise coprime polynomials over K. 
Then there exist pairwise coprime polynomials fx, fa, . . . , f r over Ri such that f — fxf 2 . . . f r 
and ^\(fj) = gj for j = 1,2,..., r. 

Lemma 4.3 ( ' L 8, Proposition 2.7]) Let f(x) be a monic polynomial over Ri, i < oo, of 
degree n such that ^\(f) is square free. Then f(x) factors uniquely as a product of monic 
basic irreducible pairwise coprime polynomials. 

Theorem 4.4 Let Ri be a finite chain ring with characteristic p and Aj a unit of Ri. When 
(n,p) = 1, the polynomial x n — A» factors uniquely as a product of monic basic irreducible 
pairwise coprime polynomials over Ri[x\. Furthermore, there is a one-to-one correspondence 
between the set of basic irreducible polynomial divisors of x n — A» in Ri[x] and the set of 
irreducible divisors of ^\{x n — A») in K. 



C — ( C Cb C l) • " " > 



C n -l) £ C =>- (AooC n _i, Cq, • • • , c n _2) G C. 




(24) 
(25) 
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Proof. Assuming (n,p) = 1, it must be that the componentwise reduction modulo 7 of 
x n — Aj, which is ^>\{x n — Aj), is square free in K[x\. Hence by Lemma [4.3[ the polynomial 
x n — \i factors uniquely as a product of monic basic irreducible pairwise coprime polynomi- 
als /1 . . . f a over -Rj[x]. Since K is a field and hence K[x] is a unique factorization domain, 
ty\(x n — Aj) has a unique factorization h\hi . . . hk into irreducible polynomials over K[x]. 
These are pairwise coprime since (n, p) — 1. By Lemma 14. 2} there exist polynomials hj in 
Ri[x] such that ^f\(hj) = hj, and x n — \ = hi . . . h k . Hence the hj are basic irreducible. 
From the fact that the decomposition of x n — Aj over Ri[x] is unique, we obtain that hj = fj 
and k = s. □ 



In the following we focus on constacyclic codes over and the projections of these 
codes. Let 

%:R 00 [x]/{x n -X 00 ) -> Ri[x\/ (x n - Aj) (26) 

f{x) 1 y %{f{x)). (27) 

The map of (126 \ is a ring homomorphism. Thus if I is an ideal of R^x]/ {x n — Acq), then 
\I / j(/) is an ideal of Ri[x]/{x n — Aj). This gives the following commutative diagram: 

R2o R 00 [x]/(x n -X 00 ) 

— ^ i?j[x]/(^-Ai)). 
Hence we have the following theorem. 

Theorem 4.5 The projection code ^i(C) of a Aqo — constacyclic codeC ofRoo is a A — constacyclic 
code over Ri for all i < 00. 

Proof. Assume that C is a Aoo— constacyclic code over R^. Then Px^iC) is an ideal 
of Roo[x]/ (x n — Aoo). By the homomorphism in f )26|) and the commutative diagram above, 
*i(-PA,»(C)) = is an ideal of i?iN/(a: n - Aj)). This implies that *<(C) is a 

Aj— constacyclic code over i?j for all z < 00. □ 



Lemma 4.6 Let C be a Xj— constacyclic code over Rj, j < 00, and C the dual code of C. 
Then the code C 1 - is a Xj 1 — constacyclic code over Rj. 

Proof. We have that Aj, j < 00, is a unit. Furthermore since % < 00 we have that Ri is a 
finite chain ring. From Lemma 12.41 i?oo is a principal ideal domain. Hence the ideals of Rj 
are principal. Hence the result follows by a proof similar to that for constacyclic codes over 
a finite field. □ 
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Theorem 4.7 Let C be a Xoo— constacyclic code over Roo and C the dual code ofC. Then 
the code ^i(C L ) is a A" 1 — constacyclic code, and if {C^) 1 - = C then ^(C^) = ^(C)^ for all 
i < oo. 

Proof. From Lemma 14.61 we have that C 1 - is a A^ 1 — constacyclic code over R^. Hence 
from Theorem I4.5[ the code ^(C -1 ) is a \E f j(A^ 1 )-constacyclic code for all i < oo. Then since 

is a ring homomorphism and the rings are with unity, we have ^(A^ 1 ) = A~ . Hence the 
result follows. Now we prove that ^(C -1 ) = ^(C) -1 for all z < oo. 

Let v £ ^(C -1 ) and let w be an arbitrary element of ^i(C). Then there exist v' £ C 1 - 
and w' G C such that v = ^(V) and w = ^i(w'). We have that v ■ w = ^i(v') ■ ^i(w') = 
%(v> ■ w') = *i(0) = 0. This implies that ^i(C x ) C ( 1 J r i(C)) ± . By Lemma 1231 C 1 has type 
l n ~ k . Since C = (C -1 ) -1- , by Lemma \2.7\ this implies that C has type l k . Hence ^(C -1 ) 
has type l"" fc and (^(C))- 1 has type l n ~ k . It was proven already that ^(C" 1 ) C (^j(C))- 1 . 
Hence (^(C))^ = ^(C 1 ). □ 



Lemma 4.8 Assume the notation given above and let V{ be an arbitrary 'prime ideal of 
Ri[x}/ (x n — Xi) , for i < oo. Then we have 7 £ P^ 

Proof. Since Pj is an ideal and the nilpotency index of 7 is i, we have that 7* = £ Pj. 
As Pj is prime, either 7* _1 £ Pj or 7 £ Pj. Assume 7 £" Pi, then 7*" 1 £ Pj. Again since Pj 
is prime, and 7 £" Pj, then 7*~ 2 £ Pj. Continuing this process we obtain that / y 2 £ Pj, and 
hence 7 £ Pj, which is a contradiction. □ 



Theorem 4.9 Assume the notation given above. Then the prime ideals in Ri[x]/(x n — Aj) 
are (7Tj(x),7) ; where iTi(x) is a monic basic irreducible polynomial divisor of x n — Aj over Ri. 
Ifi = 00, then the ideals (tt^x)), where i > 1, i £ N are also prime ideals of R^x}/ (x n — Aoo) . 

Proof. For the finite case, let Pj be an arbitrary prime ideal in R i [x]/(x n — Aj). Since 
is a ring homomorphism, \E^(Pj) is also a prime ideal in K[x]/(x n — Ai). Since K is a 
field, any prime ideal in K[x]/(x n — X\) over K is of the form (iti(x)) [17, Theorem 3.10], 
where tti(x) is a monic irreducible divisor of x n — X± over K. Hence ^(Pj) = (iri(x)), and 
n 1 (x) £ (71"! (2;)) = ^>\(Vi). By Lemma H~2| there exists 7Tj(x) £ Pj such that ^(7^ (a;)) = 
71"! (x), where 7Ti(x) is a monic basic irreducible divisor of x n — Aj over i?j. Since 2 < 00, 
by Lemma 14.81 we have that 7 £ Pj. This implies that (7Tj(x),7) C Pj. We have that 
(Ri[x)/ (x n — Aj))/(7Tj(x), 7) is a field, so (71^(0;), 7) is maximal, and thus Pj = (71^(2), 7). 
For i = 00 and 7 £" Pj, the only other possibility is Pj = (tt^x)). □ 
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Theorem 4.10 Every prime idealVi = (7Tj(x),7) in Ri[x]/(x n — Xi) contains an idempotent 
ei(x) with ei(x) 2 = ei(x), and Vi = (ei(x),j). Furthermore, if i = oo, then every prime 
ideal Vi = (n QO (x)) of R^x}/ {x n — Aqo) has an idempotent generator. 

Proof. We establish the first assertion by induction. Let K be the residue field of char- 
acteristic p of Ri. Then since we can apply the Euclidean algorithm over K[x], by a proof 
similar to that for the cyclic case in [2U Ch. 8 Theorem 1], we have that every ideal V\ in 
K[x]/(x n — Ai) contains an idempotent e% such that V\ = (e%). Let (^(^(z)), 7) be the pro- 
jection of Vi = ((7Tj(x)),7) onto Ri[x]/(x n — Xi). Suppose e/(x) G {9\(iti(x)), 7) is an idem- 
potent element with (e;(x),7) = (^(^(x)), 7). Then we have that ef(x) = e;(x) + ^h^x) 
in Ri + i[x}/ {x n — A; + i) for some h(x) G Ri+i[x]/ {x n — X1+1). In the following, we show that 
ei + i(x) = ei(x) + j l 9(x) is an idempotent element by choosing a suitable 6{x). We have that 

ef +1 {x) = { ei {x)+j l 6{x)) 2 = e 2 l {x) + 2 1 l 9{x)e l {x) (mod 7 m ) 

= ei(x) + j l h(x) + 2>y l 9(x)e l (x) (mod 7 m ) 

= e m (x) - j l 9(x) + -f l h{x) + 2j l 6(x)ei(x) (mod -f l+1 ) 

= e l+1 (x) + 1 l (h(x)-0(x)(l-2e l (x))) (mod 7 m ). 

If p — 2, we can choose 9(x) = h(x), and e; + i(x) is an idempotent element. If p ^ 2, 
then (1 — 2ei(x)) 2 = 1 + A^ l h(x). This gives that (1 — 2ei(x)) is a unit. Then by choosing 
9(x) = h(x)(l— 2e/(x)) _1 , we get that e; + i(x) is an idempotent element in Ri + i[x}/ (x n — Xi + i), 
and then (e m (x),7) = (7r {+1 (a;), 7}. 

Since tt^x) and (x n — A 00 )/7r 00 (a;) are relatively prime, there exist h(x),h'(x) G i?ooN 
such that 

/i(x)7r 00 (a;) + /i'(x) • ((x n - A 00 )/7r 00 (a;)) = 1. 

This means that 

(h(x)ir 00 (x)) 2 = h(x)7r 00 (x) - h'(x)h(x) ■ (x n - Aoo), 

and hence 

(h(x)ir 00 (x)) 2 = h(x)ir 00 (x) (mod x n - A^). 
Then /i(x)7r 00 (a;) is an idempotent element in R^x]/ (x n — Aqc). □ 

Theorem 4.11 Assume the notation given above. Then for i < 00, the primary ideals in 
Ri[x]/(x n — Xi) are (0), (1), {iti(x)) , (^(x), 7'), where TCi(x) is a basic irreducible divisor of 
x n — Xi over Ri and 1 < I < i. 

Proof. Let Vi be a prime ideal of Ri[x}/ (x n — Xi). Hence by Theorem 14.91 Vi = (^(x), 7) 
and if z = 00, there is another case Vi = (ir^x)). It is obvious that these prime ideals 
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are primary. Then the first class of primary ideals of Ri[x]/(x n — Aj) is the class of prime 
ideals given in Theorem 14.91 From the fact that (7) is maximal in R iy Vi = (7^(2;), 7) 
is maximal in Ri[x]/{x n — Aj), but Vi = (7Tj(x)) is not maximal. By [3TJ Corollary 2, 
p 153], we have that the powers of the maximal ideals are primary ideals. Let Qi be a 
primary ideal associated with the prime ideal Vi = (7Ti(x),j). Then by [311 Ex. 2, p. 
200], there is an integer k such that V\ C Qi C V%. From this, we obtain Qi = V\, 
from some I. Hence the primary ideals of Ri[x]/(x n — Aj) are ((iTi(x),j)) and (7Tj(x)). 
From Theorem I4.10[ we have that V% = (7^(2;), 7) = (ei(x),j), and ej(x) is an idempotent 
of Ri[x]/(x n — Aj). Hence V\ = ((^(x), 7))' = ((e,(x), 7))'. Let a G ((ej(x), 7))', then there 
exist gt,i{x), h tji {x) G Ri[x], such that a = Y\ t=1 {ei{x)g tj i{x) + ^h t ,i{x)). Since ej(x) 2 = ej(x), 
then a = ej(x)£rj(x) + r y l Hi{x) for some Gi(x), Hi(x) G i?j[x]. Hence the non trivial primary 
ideals of Ri[x]/(x n — Aj) are (7^) and (7^,7'). □ 



Theorem 4.12 Let 7r'(x), 1 < Z < b, i G N, denote the distinct monic irreducible divisors of 
x n — Aj over Ri, with i < 00. Then any ideal in i?j[x]/(x™ — Aj) can be written in a unique 
way as follows 

b 

I = J[«{x\l m ), (28) 
1=1 

where < mi < i. In particular, if i is finite, then there are (i + l) b distinct ideals. 

Proof. Since i?j[x]/(x™ — Aj) is Noetherian, from the Lasker-Noether decomposition Theo- 
rem [3U p. 209] any ideal in Ri[x]/ (x n — Aj) has a representation as a product of primary ide- 
als. From Theorem 14.111 we have that the primary ideals of Ri[x}/ (x™ — Aj) are (7r'j(x), r y mi ). 
Hence the result follows. In addition, if i is finite then there are (i+l) b distinct ideals in i?j. □ 

The following lemma is a generalization of Hensel's Lemma. 

Theorem 4.13 Let Aj be a unit in a chain ring, i < 00. If hi(x) G K[x] is a monic 
irreducible divisor of x n — \\ such that K is the residue field of R4, then there is a unique 
monic irreducible polynomial hi which divides (ty\)~ 1 (x n — Ai) over Ri and is congruent to 
hi(x) (mod 7). 

Proof. Let f(x) be the lift of hi(x) over R^. If f(x) is reducible over R^ then there exist 
polynomials g(x), h(x) such that f(x) = g(x)h(x) and < deg(g(x)), deg(/i(x)) < deg(/(x)). 
This implies that 

= *Mx)h(x)) = y 1 (g(x))V 1 (h(x)) = h 1 {x). 

Since /(x) is monic, we have that < deg(^i(g(x))), deg(\I/i(/i(x))) < deg(\l/i(/(x))) = 
deg(/ii(x)). This is a contradiction. Since /(x) is irreducible, (/(x)) is a prime ideal of i?^. 
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In addition, f(x) must be a divisor of [x n — Ai), otherwise ^i(/) = ^1 is not a divisor 
of x n — \\. Since (f(x)) is maximal in i? 00 [x]/(\l/^ 1 (x n — Ai)), f(x) is unique. If i < oo the 
result follows from Theorem 14.41 □ 

Theorem 4.14 Let Ri be a chain ring i < oo, and C be a constacyclic code of length n 
over Ri[x}/ {x n — A*) . 

(i) If i < oo, then C is equal to 

(g (x),j gi (x), ■■■ , 7 < - 1 (fc_i(a:)), (29) 
where the gi(x) are divisors of x n — Aj and gt-i(x) | • • • | fl'i(x) | ^o(^)- 
(zzj If i = oo, then C is equal to 

( 7 %(x), 7 '^i(a;),-- - , 7 tb - 1 ^-i(x)), (30) 
where < t < ti < ■ ■ ■ < /or some Z and (?;_i(x) | • • • | <7i0z) | fl'o( a; )- 
Proof. The results follows by expanding the product in Theorem 14 . 1 2 1 from Theorem 14. HI D 

Theorem 4.15 LetC be a constacyclic code over Ri[x\. If i < oo, then there exists a unique 
family of pairwise coprime polynomials Fq, . . . , Fi in Ri[x] such that Fq . . . Fi = x n — \ and 
C = (Fx + 7F2 + . . . + i l F,^), where Fj = ^F^-, for < j < i. Moreover 

Proof. The proof is similar to that for the cyclic case [SJ Theorem 3.8]. 

Corollary 4.16 With the above notation, for i < oo, every ideal in R^[x\/{x n — \) is 
principal. 

Proof. For i < oo, the result is given by Theorem 14.151 

For i = oo, let / be an ideal in R^x}/ (x n — Aqo), with Aqo a unit in Roo. Then \F/(I) is 
a principal ideal (gj) of Rj[x]/ (x n — Xj) for all < j < oo from the first case. Using ([TBI) , 
we can define a 7— adic metric, since R is finite hence by Tychonoff 's theorem [32] Roo is 
compact and then R^x}/ (x n — Aoo) is also compact with respect to this metric. Hence the 
sequence {gj} has a subsequence which converges to a limit g, which gives the result. □ 

Now we consider free constacyclic codes as free linear codes over the finite chain rings 
defined in Section 2. 
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Theorem 4.17 Let C be a Xi—constacyclic code of length n over a finite chain ring Ri with 
characteristic p such that (p,n) = 1. Then C is a free constacyclic code with rank k if and 
only if there is a polynomial f(x) such that f(x)\(x n — Xi) which generates C. In this case, 
we have k = n — deg(f). 

Proof. Let f(x) be a polynomial of degree r such that f(x)\(x n — Xi), and C = (f(x)) be 
the constacyclic code generated by f(x) such that degf = r. Assume that fo and f r are 
the constant and leading coefficients of /, respectively. Then f and f r are units in R iy since 
x n — Xi is monic and Xi is a unit. Let B = {f(x),xf(x), . . . , x n ~ r ~ 1 f (x)} . We will prove 
that B is a basis for C. First, it is established that the vectors are independent. Suppose 

a f(x) + ... + an-r^x^-'fix) = 0, (32) 

where ct , . . . , a n _ r _i G R. By comparing coefficients, we have a f = 0, but since we 
noticed that fo is a unit then we obtain «o = 0. Hence ( 1321) becomes 

a x f{x) + ... + an-r^x^-'fix) = 0. (33) 

Again by comparing the coefficients we obtain qji/o = 0. This also gives a± = 0. We finally 
obtain a = • • • — «n-r-i = 0, and therefore the vectors of B are linearly independent. 

Now we prove that B spans C. Let c(x) G (f(x)). Then there is a polynomial g(x) G R[x] 
such that c(x) = g(x)f(x), where deg g < n — 1. If deg g(x) < n — r — 1, then c(x) G span(B). 
Otherwise, since / is a regular polynomial (divisor of x n — Xi with (n,p) = 1), then by [25l 
Exercise XIII. 6] there are polynomials p(x),q(x) such that 

x n — Xi 

9{x) = jrj l p(x) + q(x), (34) 

where degg(a;) < n — r — 1. Now multiplying fl34|) by g(x) gives 

f(x)g(x) = f(x)q(x). (35) 

Hence c(x) G span(B), which gives that the code C is a free R module. 

In order to prove the converse, suppose that C = (Ft + 7F2 + • • • + T*" 1 -^) is a free 
code of rank k. Hence C has a basis of cardinality k. Consider now the polynomial F = 
F l +^F 2 + . . .+i l ~ 1 F i . We prove that deg F = n-k. Let s = n-degF and ^\{C) =Tor (C). 
Then from (jlip we have that = p rk . On the other hand, the image \fr\(F) of F mod- 

ulo 7 is a generator of ty\(C). This implies that x s ^\(F(x)), and any power x ^\(F(x)), 
I > s, can be written as a linear combination of {fy\(F(x)),x^\(F(x)), . . . , x s ~ 1 ^\(F(x))}. 
This set is also independent and hence is a basis of ty\(C), which gives that |\?i(C)| = p rs , 
so that k = s = n — degF. By equating (pjj and (I3T|) . we have that each /c^ = degF J;+ i for 
some ji G {0,i — 1}. Hence from (jSJ) we have k = = Y^degFj+i = n = n — degF, 

which is possible if and only if kj = for % > 0. Hence k = k^ = n — degF. □ 
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Theorem 4.18 Let Ri, i < oo, be a chain ring and K its residue field. Let C be a 
Ai — constacyclic MDS code of length n over K . Then there is a unique MDS code C over Ri 
which is the lifted code of C over Ri. The code C is a free constacyclic code with generator 
polynomial (\&5.) _1 (<7), a monic polynomial divisor of (\l/^)~ 1 (x n — Ai) ; and duiC) = d H (C). 

Proof. By Theorem 12. 12\ the code C is MDS. Hence from Theorem 12.31 we have that 
the code is a free code, and from Theorem 14.171 C is generated by (^/\)~ 1 (g) a divisor of 
(ty\)~ 1 (x n — Ai). From Theorem I4.13[ we have that is monic and unique. Fur- 

thermore, Theorem 12.121 and Lemma [2.111 give that dn{C) = dn{C). □ 



Theorem 4.19 Let Ri be a finite chain ring with nilpotence index i. Let C rp (n) be the 
number of rp-cyclotomic classes modulo n with (n,pr) = 1. Further, let Aj be a unit in Ri 
such that A[ = 1. Then the following holds: 

(i) the number of constacyclic codes over Ri is equal to (i + \) Cr p^ l \ 

(ii) the number of free constacyclic codes over Ri is equal to 2 Crp( - n \ 

Proof. It follows from Corollary 14.121 that the number of constacyclic codes over Ri is 
equal to 

(* + l) s . (36) 

By Theorem I4.4[ this number is equal to the number of irreducible polynomials in the 
factorization of x n — X\ over K, which is also equal to the number of rp-cyclotomic classes 
modulo n. This proves (z). 

Part (ii) follows from Theorem 14.181 and the fact that the number of divisors of x n — Ai 
over an extension of K of degree r is equal to the number of rp-cyclotomic classes modulo 
n [2T]. □ 

5 MDS Self-Dual Codes from Cyclic and Negacylic 
Codes 

The following result was given in [T8| Theorem 11, 12]. 

Lemma 5.1 Let n be an even integer and q an odd prime power. Then there exist MDS 
negacyclic codes over ¥ q which are self-dual codes in the following cases: 

(i) n = 2n' with n' odd q = 1 (mod 4), and n\q + 1; 

(ii) n = 2 a n' with n' odd, q = 1 (mod 2) a+1 n' , and n\q — 1. 
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Let q = p be an odd prime and n an even integer as in Lemma 15.11 Then there exists a 
negacyclic MDS self-dual code of length n over Z p . Assume now that if is a finite field such 
that \K\ = p. Then codes exist which are isomorphic to those given by Lemma [5.11 From 
Theorem 14.181 these codes are lifted to MDS negacyclic codes over Ri if i < oo. For i = oo, 
the lifted codes are also MDS by Theorem 12.121 and negacyclic by Theorem 14.131 These 
lifted codes are also self-dual from Theorem 12.131 Hence we have the following result. 

Theorem 5.2 Let n be an even integer and p an odd prime such that (n,p) = 1. Let Ri, 
i < oo, be a chain ring with residue field K such that \K\ = p. Then there exists an infinite 
family of negacyclic codes over Ri which are MDS and self-dual in the following cases: 

(i) n = 2n' with n 1 odd, p = 1 (mod 4) ; and n\p + 1; 

(ii) n = 2 a n' with n' odd, p = 1 (mod 2) a+1 n' , and n\p — 1. 

In [HI Theorem 7], the following existence results for MDS self-dual codes over ¥ q were 
given. 

Lemma 5.3 There exist [n + 1, — jti, ^±3] MDS self-dual codes which are extended odd-like 
duadic codes Di in the following cases: 

(i) q = r* with r = 3 (mod 4), t odd and n = p m , with p a prime such that p = 3 (mod 4) 
and m odd; 

(ii) q = r* with t odd, p a prime such that r = p = 1 (mod 4) and n = p m . 

Now we prove the existence of an infinite family of MDS self-dual codes over Z m . 

Theorem 5.4 Let n be an even integer, m = Y[i=iP? > an< ^ Pi su °h that n divides p% — 1 
for all 1 < i < s. Then there exist MDS self-dual codes over Z m derived from the extended 
duadic codes over Z p . in the following cases 

(i) n = (mod 4) and Pi = 3 (mod 4), for all 1 < i < s; 

(ii) n = 2 mod 4 and Pi = 1 (mod 4), for all 1 < % < s. 

Proof. From the above conditions and Lemma |573| we have the existence of MDS self-dual 
codes over Z Pi for all 1 < i < s. Hence from Theorem I2.12[ these MDS codes over Z Pi can 
be lifted to MDS codes over Z j > 1. Theorem 13.21 proves that we have MDS codes over 

Pi 

Z m . Furthermore, from Theorems 13.11 and 12.131 they are self-dual. □ 

In Table 1, we give examples of self-dual MDS codes over Z m obtained using the results 
above. Codes over fields from [3l[T8j[23] were also used to obtain codes over Z m . This table 
shows that there exist many MDS self-dual code which do not satisfy the inequality (T2"2"|) . 
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Table 1: 



Some Self-dual MDS Codes of Length n over Z. 



n 


m 


4 


3,7,13,17,21,23,39,49,91 


6 


5,5 2 , 13,41,65, 13 2 ,205 


8 


5,7,11, 13, 17,25,49,65,77,91, ll 2 


10 


9,13,17,81,89,117,13 2 


12 


11, 19,23,29, 11 2 ,67,209,19 2 ,261 


14 


13,13 2 ,377 


16 


11,13,17,23,11 2 ,143,187 


18 


17,19,53,137,17 2 ,323,19 2 


20 


19,41, 19 2 ,779 



Conclusions 

The goal of this work was to survey and provide a unified framework for codes over chain 
rings, principal ideal rings, and formal power series rings. This allowed us to make connec- 
tions between the results given in the literature and then extend these results. In particular, 
the structure of constacyclic codes over formal power series and chain rings was given. We 
also provided necessary and sufficient conditions on the existence of MDS codes over prin- 
cipal ideal rings. Further, infinite families of self-dual MDS codes were are constructed over 
chain rings, principal ideal rings and formal power series. 
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